Conjugacy Growth in Poly cyclic Groups 

M. Hull 
June 8, 2010 

Abstract 

In this paper, we consider the conjugacy growth function of a 
group, which counts the number of conjugacy classes which intersect 
a ball of radius n centered at the identity. We prove that in the case 
of virtually polycyclic groups, this function is either exponential or 
polynomially bounded, and is polynomially bounded exactly when the 
group is virtually nilpotent. The proof is fairly short, and makes use of 
the fact that any polycyclic group has a subgroup of finite index which 
can be embedded as a lattice in a Lie group, as well as exponential 
radical of Lie groups and Dirichlet's approximation theorem. 

1 Introduction 

Given a finitely generated group G, along with some fixed finite generating set 
S, let B{n) denote the ball of radius n centered at the identity with respect 
to the standard word metric induced by S, and denote the corresponding 
norm function by | • \q. We denote the conjugacy growth function of G by 
7^,(n), denned as 

lei 71 ) = # con j u g ac y classes C such that C fl B{n) ^ 

This function was introduced to count closed geodesies up to free homo- 
topy on complete Riemannian manifolds pQ; a more complete history of this 
function can be found in [I]. We will also use 7g(«) to denote the standard 
growth function, that is 7g(^) = 4^B(n). We consider these functions up to 
the following equivalence; / ^ g if there exist constants C and D such that 
/(n) < Cg(Dn) Vn E N, and / ~ g if / ^ g and g d± f- We say that / is 
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polynomially bounded if / -< n d for some d G N and / is exponential if / ~ 2 n . 
Note that unlike the standard growth function, polynomially bounded does 
not imply polynomial in the case of conjugacy growth functions [4, Example 
2.4]. In jl], it was conjectured that every amenable group of exponential 
growth has exponential conjugacy growth, and an amenable growth of poly- 
nomial conjugacy growth is virtually nilpotent. Our main result gives a proof 
of this conjecture in the case of virtually polycyclic groups. 

Theorem 1. Let P be a virtually polycyclic group. Then the conjugacy 
growth function of P is either polynomially bounded or exponential. Further- 
more, the conjugacy growth function of P is polynomially bounded if and only 
if P is virtually nilpotent. 

This theorem is an extension of a well known result for the ordinary 
growth function proved by Wolf in [9] . The author would like to mention that 
he is aware of an independent proof of this result by Emmanuel Breuillard 
and Yves De Cornulier for the more general case of virtually solvable groups. 
The author would also like to thank Denis Osin for providing some important 
ideas in the proof, and Curt Kent for many helpful conversations. 

2 Proofs 

Recall that if P is virtually nilpotent, then jp is polynomial [3]. Since clearly 
l c p < 7p, we have that jp is polynomially bounded. Thus, it remains to 
show that if P is not virtually nilpotent, then ^p is exponential. Since for 
any group G, 7^ < 7g ^ 2™, we only need show that 2 n ^ jp. We begin 
with the following straightforward lemma. 

Lemma 1. Let H be a subgroup of finite index in G. Then 7^ -< 7^. 

Proof. Let S and T be finite generating sets for G and H respectively. Let 
k = max{|t|c : t G T}. Let g%, ...g m be a set of left coset representatives for 
H . Suppose h\, and are conjugate in G but not in H . Then for some ^ 
and h G H, gihh\h~ A g^ 1 = h 2 . Thus, combines the conjugacy classes of 
h\ and /12; it follows that if h G H and \h\jj < n, then \h\a < kn and the 
conjugacy class of h in G splits into at most m + 1 conjugacy classes in H . 
Thus, 7^(n) < (m + l)^ c G (kn). □ 
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Given a connected Lie group T generated by a compact, symmetric neigh- 
borhood of the identity Q, we define \g\r = inf{n : g G £l n = Since 
this is independent (up to quasi-isometry) of the choice of Q, we refer to this 
as the canonical norm on T. This norm induces a metric in the usual way, 
that is dist(g,h) = \g~ 1 h\r- Note that this metric is quasi-isometric to the 
metric induced by any left-invariant Riemannian structure on T. Also, if A 
is a connected Lie subgroup of T with canonical norm | - |aj then there exists 
a universal constant D such that |/i|r < D\h\A for all h G A. 

We define the exponential radical of T, denoted ExpiT) to be the set of 
all g G T satisfying 

i log(|n| + 1) - e < \g n \ T < clog(|ra| + 1) + e 

for some constants c, e and for all n G Z. Such g are called strictly expo- 
nentially distorted. For convenience, we consider 1 to be strictly exponentially 
distorted. A construction of the exponential radical is given in [6]. 

We will also make use of Dirichlet's approximation theorem, which can 
be found in [51 Theorem 200]. 

Theorem 2. For any real numbers Ci, ...,Ck, and any integer m > 0, there 
exist integers q,p\, ■■■,Pk such that \q\ < m k and \qci — Pi\ < 

Now we are ready to prove the main theorem. 

Proof. Let P be a group which is virtually polycyclic but not virtually nilpo- 
tent. Then P has a subgroup Pq of finite index which can be embedded as a 
lattice into a connected, simply-connected, solvable Lie group T [7\ Theorem 
4.28]. Furthermore, since every lattice in a connected, solvable Lie group 
is uniform [7, Theorem 3.1], this embedding is a quasi-isometry; this is a 
consequence of the Milnor-Svarc Lemma (see, for example, [8]). In view of 
Lemma 1, it suffices to show that 7p o is at least exponential. 

Let A be the maximal connected nilpotent normal subgroup of T, and 
Z(A) the center of A. We identify Po with its image in T. Then P n A is a 
lattice in A [TJ Corollary 3.5], and furthermore PqCiZ^A) is a lattice in Z(A) 
[7J Proposition 2.17]. Since Z(A) is invariant under any automorphism of 
A, Z(A) < T, and thus P H Z(A) < P . Note that since P is not virtually 
nilpotent, Po is also not virtually nilpotent. It is proved in [6] that if Y 
contains a lattice which is not virtually nilpotent, then ExpiT) ^ {1}, and 
in particular ExpiT) PI Z(A) ^ {1}. Let v G ExpiT) PI Z(A), v ^ 1. Since 
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Z(A) is a connected, simply-connected, abelian Lie subgroup [2J Chap. Ill, 
Sec. 9, Proposition 15], we have Z(A) = M. k for some k. Thus, we can 
identify P n Z(A) with Z fc inside of R k . 

Fix n G N sufficiently large. Applying Dirichlet's approximation theorem 
to the coordinates of v with m = 2 m- 1 , we can find q G Z and m G Z such 
that llov — ull < — where II • II denotes the standard Euclidean norm. Now, 

I I ^ M — m MM 7 

let t G Z, 1 < t < m. Then — < v^fc. Since the Euclidean norm on 
M fc is quasi-isometric to a canonical norm on Z(A) which is a connected Lie 
subgroup of T, there is a constant C such that \tqv — tu\ r < C \\tqv — tu\\ < 
Co\/k. Since v is strictly exponentially distorted in V and \tq\ < m k+1 = 2 n , 
\tqv\r < C%n for some constant C\. Thus, there exists a constant C 2 such 
that |tu|r < C*2n. Finally, Po is embedded quasi-isometrically in T, so there 
is a constant C such that \tu\p < Cn. 

Now suppose w,tw G Z fc and gwg^ 1 = tw for some g G Po- Since 
Z fc <dP , conjugation by g is an automorphism of Z fc ; thus, we can identify this 
automorphism with a matrix cf) g G GL(k,Z). By the rational root theorem, 
the only rational eigenvalues of (fi g are 1 and — 1; it follows that t — ±1. 
Therefore, {t-u : 1 < t < m} are all representatives of distinct conjugacy 
classes in P . Thus, we have found 2 fc + 1 non-conjugate elements in the ball 
of radius Cn in P , so 2 n ^ 7p Q . □ 
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